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Abstract: Let J71 , T72 , - - • be independent (not necessarily identically dis- 
tributed) zero-mean random variables (r.v.'s) such that \r]i\ $C 1 almost 
surely for all i, and let Z stand for a standard normal r.v. Let 01,02,... 
be any real numbers such that a\ + a| + ■ • ■ = 1. It is shown that then 

P(ai?7i + a 2 m + ... > x) ^ P(Z ^x- X/x) \/x > 0, 

where A := In = 1.495 .... The proof relies on (i) another probability 
inequality and (ii) a l'Hospital-type rule for monotonicity, both developed 
elsewhere. A multidimensional analogue of this result is given, based on 
a dimensionality reduction device, also developed elsewhere. In addition, 
extensions to (super)martingales are indicated. 
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To begin with, let £i,£2,--- be independent Rademacher random variables 
(r.v.'s), so that P{ei = 1) = P(si = —1) = \ for all i. Let a\,a%,... be any 
real numbers such that 

(1) aj+aj-l = 1. 

Using a result due to Eaton 2 , Edclman 4 proposed an interesting inequality 
for normalized Rademacher sums: 

(2) P(ai£i +a 2 e 2 + . . . > x) < P (Z > x - 1.5/x) for all x > 0, 

where Z is a standard normal r.v. Employing certain conditioning, Edelman 4 
also gave applications of inequality (0) to statistical inference based on Student's 
t statistic. Before that, the same conditioning idea (in relation with an inequality 
due to Hoeffding [H] in place of (0)) was given by Efron jS] and then by Eaton 
and Efron 0, in more general settings. 

The sketch of proof offered in |3j for inequality J5J required an apparently non- 
trivial iterative computation procedure, which I have not been able to reproduce 
within a reasonable amount of computer time, because of rapid deterioration of 
precision at every step of the iterative procedure. 
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In this note, inequality (J2J is proved with a slightly better constant 

2e 3 

A :=ln— = 1.495... 

in place of 1.5. In fact, somewhat more general results will be proved here. 

Let 7)1, r]2, ■ ■■ be independent (not necessarily identically distributed) zero- 
mean r.v.'s such that |?7j| ^ 1 almost surely (a.s.) for all i. It is assumed through- 
out that normalization condition holds. Let 

S := airji + a 2 T]2 + . . . . 

Theorem 1. For all x > 0, 

(3) P(5 ^ x) ^ W{x) := min (e^/ 2 , P(Z ^ x - A/a;)); 

(4) P(|5| > x) < W(a;) := min P(|Z| > a: - A/a;)). 

Remark 1. The upper bounds in © and J3J hold e.g. for P(S n ^ a;) and P(|5 n | ^ 
a;), respectively, Vn, where (Si) is a martingale with So = a.s. and differences 
Xi := Si — Si-i (i ^ 1) such that J2i esssup |Aj| 2 ^ 1. Other extensions hold 
as well; look in ^3] for appearances of the constant 03,0 = 2e 3 /9 = e A together 
with P(Z ^ . . .) or P(\Z\ ^ ...). Using the dimensionality reduction device 
given in |12j . one can also obtain a multi-dimensional generalization of (|4"|): 

P (||?7ixi + ri 2 x 2 + ... || ^ x) ^ min P(\Z\ ^ x - A/a;)) Vx > 0, 

where xi,X2,... are any non-random vectors in a Hilbert space {H, || • ||) such 
that ||xi|| 2 + ||x 2 || 2 + ••• = 1. Cf. 021 Remark 1.4]. 

Two-tail inequality J3J can be easily deduced from ©. Indeed, inequality 
P(|S| ^ x) ^ \ for x > follows from Markov's inequality, since ES 2 ^ 1. As 
for inequality P(\S\ ^ x) < P(|Z| ^ 2; — A/x), it is trivial for x S (0, VA], while 
for x > \/A it obviously follows from ©. 

Therefore, to complete the proof of Theorem ^ it remains to prove inequality 
which is an immediate corollary of the following two propositions. 

Proposition 1. For all x > 0, 

P(S > x) V{x) := min (e^ 72 , e x P{Z^ x)) . 
Proposition 2. For all x > 0, 

V(x) ^ W{x). 

Proposition H is well known. Inequality P{S ^ x) ^ e~ x I 2 for x > follows 
from a result due to Hoeffding [^j and later improved in |13j . As for inequality 

(5) P(S ^x)^e x P(Z >x) Vxe M, 
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its two-tail version, P(\S\ > x) ^ e A P{\Z\ > x) Vx € R, was given first in 
[7| The right-tail inequality (J5J can be proved quite similarly; alternatively, 
it follows from general results of Recently, different generalizations of Jsj 
were given e.g. in ^ (1-16)] and |151 Corollary 3.4]. 

As for Proposition it is an immediate corollary of the following three lem- 
mas. 



Lemma 1. One has 

(6) V(x) 
where 



e~ x I 2 if < x zy, 

e A P(Z ^ x) if zy ^ x < oo, 



z v = 1.312... 

is the unique root of the equation e~ z / 2 = e A P(Z z) /or z > 0. 
Lemma 2. One /ias 



e"* / 2 i/ O^i^ z w , 

P(Z ^ x — X/x) if zw ^ x < oo, 



(7) W(x) 
where 

zw — 1.365 . . . 

is the unique root of the equation e~ z I 2 = P(Z z — X/z) for z > 0, so that 
zw > zy- 

Lemma 3. One has 

e x P(Z ^ x) ^ P(Z ^ x - X/x) \/x^z v . 

Concerning the upper bound W(x) in (@J, the following analogue of Lemma[21 
may be of interest. 

Proposition 3. One has 

if < x < 1, 

""(■'■') = <£ if 1 • ■>■■ z~, 

P(\Z\^x-X/x) if z w ^x<oo, 



where 



z~ = 1.865. 

w 



is the unique root of the equation \ = P(\Z\ ^ z — X/z) for z G (vA, oo). 

In turn, the proofs of Lemmas ^ 13 El an d Proposition rely on the follow- 
ing particular cases of the l'Hospital-type rules for monotonicity given in (141 
Propositions 4.1 and 4.3; see also Remark 5.5]. 
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Proposition 4. Let — oo ^ a < b ^ oo. Let f and g be real-valued 

differ entiable functions, defined on the interval (a, b), such that g and g' do not 
take on the zero value on (a, b). Let 

r ■= fig and p := f'/g'. 

Suppose that f(b—) = g(b—) = 0. Then the following two statements are true. 

(i) Suppose that p \ (that is, p is decreasing) on (a,b). Then r \ on (a, b). 

(ii) Suppose that p /"\ on (a, b) - that is, for some c S (a,b), p f (p is 

increasing) on (a,c) and p \ on (c,b). Then r \ or /*\, on (a,b). 

Alternatively, one can use ^3 Theorem 1.16] instead of Proposition 0] 

Proof of Lemma^\ Consider the ratios r := f/g and p := f'/g', where f(x) := 
e A P(Z ^ x) and g(x) := e _x / 2 . It is apparently a well known fact that r is 
decreasing on (0,oo). However, this follows immediately from part (i) of Propo- 
sition^ because p(x) = is decreasing on (0, oo). Besides, r(0) = e A /2 > 1 

and, by l'Hospital's rule for limits, r(oo— ) = p(oo— ) = 0. Now Lemma ^ fol- 
lows. □ 

Proof of Lemma\^ Consider the ratios r := f/g and p := f'/g', where f(x) := 
P(Z > x - X/x) and g(x) := e^ 2 / 2 . Then 

X + x 2 , , A 3 - (3 - A)Ax 2 - a; 4 

/°W = — = 12— and P W = 



/o - 3 ' v ' AT" 6 

'27rx J e2^ y Zir x °e2? 

so that p' changes sign from + to — on (0, oo) and hence p /*\ on (0,oo). 
Now, by part (ii) of Proposition 21 r \ or /*\ on (0, oo). But r(0+) = 1, 
r(l) = 1.13 . . . > 1, and, by l'Hospital's rule for limits, r(oo— ) = p(oo— ) = 0. 
Therefore, r /*\ on (0, oo). Now Lemma [21 follows. □ 

Proof of Lemma\^ Consider the ratios r := f/g and p := f'/g', where /(a;) := 
P(Z > x - X/x) and #(x) := e A P(Z ^ x) for x > 0. Then 



p{x) = e"i^(l + ^) and p'(x) = (A 2 - (2 - A)x 2 ) A x" 
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so that p /*\ on (0, oo). By part (ii) of Proposition^] one now has r \ or 
on (0, oo), and hence r \ or f\ on (zy,oo). Besides, r{zy) — 1.020... > 1 
and, by l'Hospital's rule for limits, r(oo— ) = p(oo—) = 1. Therefore, r > 1 on 
(zv,oo). Now Lemma |3 follows. □ 

Proof of Proposition^ Note that A > 1 and P(\Z\ > x - A/x) = 1 if < x < 
VA. Therefore, W(x) = 1 if < x < 1 and W(x) = ^ if 1 < x < VA. 

To compare 4^ and P(|Z| ^ x — A/x) with each other for x ^ y/X, consider the 
ratios r := f/g and p := f'/g' , where /(x) := P(|Z| ^ x — X/x) and g(x) := 4j. 
Let <p denote the density function of the standard normal distribution. Then 

= (S + T + ^ " l) ^ V(* A/x) 
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for x > so that p /*\ on (VA, oo). By Proposition^] this implies that r \ 
or /"\ on (vA, oo). Besides, r(y/~X) = A > 1 and r(oo— ) = 0. Now Proposition^ 
follows. □ 

Remark 2. It is seen from the proof of Lemma|3and expressions 10 and J2J for 
V and W that 

W(x)/V(x) — > 1 as x — > oo. 
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